练题-软考真题

软考真题

第2题

阅读以下说明和代码，填补代码中的空缺，将解答填入答题纸的对应栏内。

【说明】
对n个元素进行简单选择排序的基本方法是：第一趟从第1个元素开始，在n个元素中选出最小者，将其交换至第一个位置，第二趟从第2个元素开始，在剩下的n-1个元素中选出最小者，将其交换至第二个位置，依此类推，第i趟从n-i+1个元素中选出最小元素，将其交换至第i个位置，通过n-1趟选择最终得到非递减排序的有序序列。

【问题：2.1】【代码】
#include
void selectSort(int data[ ],int n)
//对 data[0]~data[n-1]中的n个整数按非递减有序的方式进行排列
{
int i,j,k;
int temp;
for(i=0;i for(k=i,j=i+1;(1);(2)) //k表示data[i]~data[n-1]中最小元素的下标
if(data[j] if(k!=i) {
//将本趟找出的最小元素与data[i]交换
temp=data[i]; (4) ;data[k]=temp;
}
}
}

int main()
{
int arr[ ]={79,85,93,65,44,70,100,57};
int i,m;
m=sizeof(arr)/sizeof(int); //计算数组元素的个数，用m表示
(5); //调用selectSort对数组arr进行非递减排序
for((6);i printf(“%d/t”,arr[i]);
printf(“/n”);
return 0;
}

2017年下半年下午试卷案例

正确答案：

你的答案：

上一题

下一题

请先在App中激活(应用市场搜“软考真题”)

知识点：

试卷：

2017年下半年下午试卷案例

标签：

简单选择排序

数组